® 


J 


Europ&lsches Patentamt 
European Patent Office 
Office europeen des brevets 




@ Publication number: 0 651 521 A2 


02) 


EUROPEAN PATENT APPLICATION 



Application number : 94307872.5 

© int. ci. 6 : H04B 1/12, H04B 1/10 


Date of filing : 26.10.94 


® 

Priority: 03.11.93 US 152316 

(§) Inventor : Bartkowlak, John G. 



4702 Trail Crest Clrde 



Austin, Texas 78735 (US) 


Date of publication of application : 

Inventor : Asghar, Safdar M. 


03.05.95 Bulletin 95/18 

7010 Quill Leaf Cove 



Austin, Texas 78750 (US) 

© 

Designated Contracting States : 



BE DE DK ES FR GB GR IE IT LU NL PT SE 

@ Representative : BROOKES & MARTIN 



High Holborn House 



52/54 High Holborn 

© 

Applicant : ADVANCED MICRO DEVICES INC. 

London, WC1V 6SE (GB) 

One AMD Place, 



P.O. Box 3453 



Sunnyvale, California 94088-3453 (US) 



(3) Discriminating signal noise from received signals. 


(57) An apparatus and method are provided for discriminating noise in a received signal. The apparatus 
comprises a first signal processing means, a second signal processing means, a threshold generating 
means for generating a threshold value. The first signal processing means generates iteration signal 
samples and predicted iteration signal samples, compares the iteration signal samples and predicted 
signal samples to generate a predicted error parameter. The second signal processing means generates 
a threshold adjustment value based on generated successive iteration signal samples. A logic means 
logically treats the prediction error parameter, the threshold adjustment value and the threshold value 
to generate a noise indication value. 
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The subject matter of this application is related to that in our copending applications 93302855.7 
(0.571.079). 93302856.5 (0.574.117) and 93302854.0 (0.571,078). 

In certain types of communications systems, such as systems employed with wireless telephone systems, 
information conveyed via analog signalling is received by a receiver in a series of encoded representations of 

5 information, generally in the form of a series of M^s and °0 m s established via frequency shift keying (FSK) at 
high frequency. Such transmissions may be subject to reflection such as from buildings and other objects in 
the transmission path, so there are sometimes radio frequency (RF) signals arriving at a receiver which are 
time-delayed with respect to other received signals in a manner which may interrupt or distort reception. As a 
result the demodulator (or decoder) of the receiver may erroneously convert received signals, thereby becom- 

10 ing unstable and producing interference. Such interference is generally perceived by a user of such a system 
in the form of popping or clicking sounds or other distracting noises. 

It is common in the communications industry to compensate for interference or other noise by providing 
a feedback circuit with a delay whereby one can estimate the noise component of the received signal, generate 
a duplicate approximation of the noise component, and subtract that approximate noise component from the 

15 original signal to eliminate the noise received in the incoming signal. However, an industry standard published 
for wireless telephones and similar systems requires that no delays be introduced in such systems; i.e., the 
system must be what is commonly known as a real-time system. Consequently, a solution for eliminating noise 
in such a system must likewise be a real-time system. 

Real-time noise discrimination and suppression systems have been designed to quickly discriminate and 

20 suppress noise in an incoming signal and to effect muting in a manner which does not prevent understanding 
received speech when the invention mistakenly triggers on true speech. However, when using these noise de- 
tection systems, it is possible that high amplitude tones and saturated or clipped speech generated in the trans- 
mitter and encoded and sent to the receiver are decoded by the receiver. If the encoding and decoding method 
is a method such as Adaptive Differential Pulse Code Modulation ("ADPCM"), the decoder may reconstruct 

25 the signal in such a way that the decoder output signal is saturated for high amplitude tones and severely clip- 
ped for encoded signals that were slightly clipped. 

Where the decoder output is saturated or clipped, the noise detection algorithm can falsely trigger the noise 
suppression algorithm and erroneously mute good tones or speech. Such false triggers can be avoided by re- 
ducing the programmed threshold value of the noise detection algorithm. However, reducing the threshold val- 

30 ue may reduce the performance of the noise discrimination and detection system in the presence of noise 
bursts. Such noise bursts may be missed by the system, causing annoying noise signals to be conveyed to 
the user. 

We shall describe an apparatus for discriminating noise in a received signal. The apparatus includes a 
first signal processing means for receiving the received signal and generating a prediction error parameter. 

35 The apparatus further includes a second signal processing means for receiving the received signal and gen- 
erating a threshold adjustment value. The apparatus still further includes a threshold generating means for 
generating a threshold value. The apparatus still further includes a logic means operatively connected with 
the first signal processing means, the second signal processing means and the threshold generating means 
for logically treating the prediction error parameter, the threshold adjustment value and the threshold value to 

40 generate a noise indication value. 

The first signal processing means may include first iteration processing means for receiving a first plurality 
of successive samples of said received signal and generating a first iteration signal, a prediction means oper- 
atively connected with said first iteration processing means for receiving said first iteration signal and predicting 
a next sample value of the first iteration signal, and a comparing means operatively connected with said first 

45 iteration processing means and with said prediction means for comparing said first iteration signal with said 
next sample value and generating the prediction error parameter. The second signal processing means may 
include a second iteration processing means for receiving a second plurality of successive samples of said 
received signals and generating a second iteration signal responsive to the received signal, and may further 
include a threshold adjusting means operatively connected with said second iteration processing means for 

so generating a threshold adjustment factor responsive to the second iteration signal. 

We shall describe further apparatus for discriminating noise in a received signal. The apparatus includes 
a first signal processing means for receiving the received signal and generating a prediction error parameter. 
The first signal processing means includes a first iteration processing means for generating a first iteration 
signal, a prediction means for predicting a next sample value of the first iteration signal, and a comparing means 

55 for generating the prediction error parameter. The first iteration processing means receives a first plurality of 
successive samples of the received signal and generates a plurality of first iteration signal samples, each suc- 
cessive first iteration signal sample representing a value of a first predetermined number of the first plurality 
of successive samples of the received signal. The prediction means is operatively connected with the first iter- 
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ation processing means and receives the plurality of first iteration signal samples and generates a plurality of 
predicted first iteration signal samples. At feast one successive predicted first iteration signal sample of the 
plurality of predicted first iteration signal samples is used for predicting a next successive first iteration signal 
sample. The comparing means is operatively connected with the first iteration processing means and the pre- 
5 diction means and compares the successive first iteration signal samples with the predicted first iteration signal 
samples, generating the prediction error parameter based upon the comparison. 

The apparatus further includes a second signal processing means for receiving the received signal and 
generating a threshold adjustment value. The second signal processing means includes a second iteration 
processing means for generating a second iteration signal and a threshold adjusting means for generating a 
10 threshold adjustment factor. The second iteration processing means receives a second plurality of successive 
samples of the received signal and generates a plurality of second iteration signal samples. Each successive 
second iteration signal sample represents a value of a second predetermined number of the second plurality 
of successive samples of the received signal. The threshold adjusting means is operatively connected to the 
second iteration processing means and generates the threshold adjustment value in response to selected sue- 
ts cessive second iteration signal samples. 

The apparatus still further includes a threshold generating means for generating a threshold value. The 
apparatus still further includes a logic means operatively connected with the first signal processing means, 
with the second signal processing means and with the threshold generating means for logically treating the 
prediction error parameter, the adjustment value, and the threshold value to generate a noise indication value. 
20 We shall further describe a method for discriminating noise in a received signal. The method includes gen- 

erating a first plurality of first iteration signal samples, at least one successive first iteration signal sample rep- 
resenting a value of a first plurality of successive samples of the received signal. The method further includes 
generating a second plurality of predicted first iteration signal samples, at least one successive predicted first 
iteration signal sample predicting a next successive first iteration signal sample. The method still further in- 
25 eludes comparing the successive first iteration signal samples with the predicted first iteration signal samples 
and generating a prediction error parameter based upon the comparison. The method still further includes gen- 
erating a plurality of second iteration signal samples, at least one successive second iteration signal sample 
representing a value of a second predetermined number of the second plurality of successive samples of the 
received signal. The method still further includes generating a threshold adjustment value based upon selected 
30 successive second iteration signal samples, and generating a threshold value. A logic means is provided for 
logically treating the prediction error parameter, the threshold adjustment value and the threshold value to gen- 
erate a noise indication value according to a predetermined logical relationship among the prediction error para- 
meter, the threshold adjustment value and the threshold value. 

Accordingly, we provide an adaptive threshold system for discriminating signal noise from saturated sig- 
35 rials and from high amplitude signals. 

In addition we allow the clipped speech and high amplitude tones to pass through the receiver without mut- 
ing while still discriminating and suppressing noise bursts. 

Yet another advantage of our system is avoidance of false triggering of the noise suppression algorithm 
without reducing the programmed threshold value of the noise detection algorithm in a real-time noise discrim- 
40 ination and suppression system. 

Further advantages and features of the present invention will be apparent from the following description 
when considered with the accompanying drawings wherein, by way of example only: 

Fig. 1 is a schematic block diagram of one embodiment of the present invention. 

Fig. 2 is a schematic block diagram of an alternative first signal processing means in Fig. 1. 
45 Fig. 3 is a schematic block diagram of a representative embodiment of the prediction unit of the first signal 

processing means of Fig. 2. 

Fig. 4 is a schematic block diagram of the preferred embodiment of the first signal processing means of 
Fig. 1. 

Fig. 5 is a schematic block diagram of details of a representative device suitable for use as the signal dif- 
so ference sampling unit of the preferred embodiment shown in Fig. 4 of the first signal processing means of Fig. 

Fig. 6 is a flow diagram illustrating the preferred embodiment of the method of the present invention. 

For purposes of clarity and ease in understanding the present invention, like elements will be identified 
by like reference numerals in the various drawings. 
55 Fig. 1 is a schematic block diagram of the preferred embodiment of the present invention. In Fig. 1, an 

apparatus 1 0 for discriminating signal noise from saturated signals and from high amplitude signals is illustrat- 
ed as including a first signal processing means 12, a second signal processing means 14, a threshold gener- 
ating means 16 and a logic means 18. 
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The apparatus 10 may be used in a wireless phone system, such as a phone system having no cord con- 
necting the phone receiver and a base unit the base unit being configured to receive telephone signals by 
wire or other means. In such wireless telephone systems, the input speech received at an input 20 of first proc- 
essing means 12 and input 22 of second processing means 14 is already band limited to 4 KHz prior to reception 

5 by the receiving system. This input speech can be received from other sources in other systems, such as re- 
cording machines, and may be in linear format or compressed form, having been compressed according to any 
of several compression algorithms. Speech which is in compressed form (e.g., pulse code modulated or PCM, 
adaptive differential pulse code modulated or ADPCM, or differential pulse code modulated or DPCM, or the 
like) passes through a normal decoder for the appropriate respective coding system and is then introduced 

10 into the audio receiver as linear data. Noise detection preferably occurs after the received signal is decoded. 
No delay need be introduced into the receiving system if such delay is critical to performance or if industry 
standards preclude any delay. However, if a small amount of delay is used, the early part of a noisy passage 
of signal can be removed which improves performance. 

An incoming signal s is received from the output of a signal decoder (not shown in Fig. 1) by first signal 

15 processing means 12 at input 20. First signal processing means 12 includes a first iteration processing means 
for generating a first iteration signal, such as moving average filter 24, a prediction means for predicting a next 
sample value of the f irst iteration signal, such as prediction unit 26, and a comparing means 28 for generating 
a prediction error parameter, Et, at output 30 of the first signal processing means 12. 

The moving average filter 24 receives at its input 32 a first plurality of successive samples of the received 

20 incoming signal s. The successive samples are preferably successive in time but may be either directly suc- 
cessive (uninterrupted) or indirectly successive (with some samples discarded). Moving average filter 24 gen- 
erates a first plurality of iteration signal samples. Each successive iteration signal sample represents a value 
of a predetermined number of the plurality of successive samples of the incoming signal s. The value of the 
predetermined number of the plurality of successive samples of the received signal may be an average of the 

25 number of the plurality of successive samples of the input signal s. 

Prediction unit 26 receives at input 34 the plurality of iteration signal samples generated by moving average 
filter 24 and generates a plurality of predicted iteration signal samples. Each successive predicted iteration 
signal sample of the plurality of predicted iteration signal samples is used to predict the next successive iter- 
ation signal sample. 

30 Comparing means 28 receives at first input 36 the plurality of iteration signal samples generated by the 

moving average filter 24. Comparing means 28 also receives at second input 38 the plurality of predicted iter- 
ation signal samples generated by prediction unit 26. The comparing means 28 compares the plurality of iter- 
ation signal samples with the predicted iteration signal samples. Preferably, the comparison involves a respec- 
tive successive iteration signal sample and a respective predicted iteration signal sample which are preferably 

35 substantially synchronous. Based on this comparison, comparing means 28 generates a prediction error para- 
meter Et based upon the comparison. The prediction error parameter E t is supplied to output 30 of the first signal 
processing means 12. 

The operation of first signal processing means 12 will be discussed in detail in connection with Fig. 2. 
The second signal processing means 14 preferably includes a second iteration processing means for gen- 
40 erating a second iteration signal, such as auto-regressive filter 40, and a threshold adjusting means for gen- 
erating a threshold adjustment factor such as threshold adjust table 42. 

The auto-regressive filter 40 receives at input 44 a second plurality of successive samples of the input 
signal s. The successive samples are preferably successive in time but may be either directly successive (un- 
interrupted) or indirectly successive (with some samples discarded). Preferably, the second plurality of suc- 
45 cessive signal samples received by auto-regressive filter 40 is the same as the first plurality of successive 
signal samples received by moving average filter 24. Preferably, auto-regressive filter 40 has a time constant 
that is longer than the time constant of moving average filter 24. 

Auto-regressive filter 40 generates a second plurality of iteration signal samples. Each successive iteration 
signal sample represents a value of a predetermined number of the plurality of successive samples of the input 
50 signal s. Preferably, the predetermined number of successive samples used by auto-regressive filter 40 is 
greater than the predetermined number of successive samples used by moving average filter 24. The auto- 
regressive filter 40 produces an output signal S av (t) according to the following equation: 

S^f) = a|x(0l + oS^f-1) 

where: 

55 I x(t) I is the modulus or absolute value of the input signal; 

a and b are the filter coefficients of auto-regressive filter 40; and 
S m (t) is the output of auto-regressive filter 40 at time t. 
Preferably, filter coefficients a and b define a relatively long time constant 
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The output signal S OT (t) is supplied to an input 46 of threshold adjust table 42. Threshold adjust table 42 
generates a threshold adjust value E^ in response to the generated by auto-regressive filter 40. 

Preferably, threshold adjust table 42 includes a look-up table. The output S ov (t) of auto-regressive filter 40 
is used as the input to the look-up table of adjustment values. See Table I for exemplary values. 

5 


TABLE I 


Stop Number 

Autoregre&stv® Signal Level (Decimal) 

E thr Adjustment (dB'a) 

1 

0-79 

-0.75 

2 

80-177 

-1.5 

3 

178-245 

-2.25 

4 

246 - 299 

-3.0 

5 

300 - 346 

-3.75 

'6 

349 - 399 

-4.5 

7 

400 - 2047 

-5.25 


20 

Thus, the exemplary threshold adjust table 42 of Table I operates in a seven step range where each step re- 
duces the value by 0.75 dB per step. 

Apparatus 1 0 for discriminating signal noise further includes a threshold generating means for generating 
a threshold value such as programmed threshold unit 16. The generated threshold value is provided to 
25 output 48 of the program threshold unit 16. 

Apparatus 10 still further includes logic means 18 for logically treating the prediction error parameter Et, 
the threshold adjustment value E a <g, and the threshold value E^ to generate a noise indication value. Logic 
means 18 has a first input 50 for receiving the prediction error parameter Et, a second input 52 for receiving 
the threshold adjustment value E ad j, and a third input 54 for receiving the threshold value E^. The logic means 
30 1 8 also has an output 56 for providing the noise indication value. Preferably, the logic means 1 8 generates the 
noise indication value when the prediction error parameter is less than the difference between the threshold 
value and the threshold adjustment value, or when E t < E thr - E^. 

As can be seen, protection against false triggering of the apparatus 1 0 is provided by dynamically adapting 
the programmed threshold value downward by adjusting E^ so that Et does not become less than the (E^ 
35 E adj) value. The output S^t) of the auto-regressive filter 40 is used as the input to a look-up table of adjustment 
values which are subtracted from the programmed E^ value by logic means 18. In this manner, the program- 
med threshold is adjusted downward as the modulus of the input signal level | x(f) I increases. Since the am- 
plitude of an input clipped speech signal or a high amplitude tone still varies relatively slowly with time, the 
threshold adjustment made by the auto-regressive filter 40 moves slowly with the output signal SJUt) of auto- 
4Q regressive filter 40 and prevents the first signal processing means 12 from triggering. 

However, when burst noise is present in the received signal s, the amplitude of the received signal s can 
rise very rapidly. Since the auto-regressive filter 40 preferably has a long time constant, the output of the auto- 
regressive filter 40 cannot follow the rapid change in the input signal as quickly as can the moving average 
filter 24. Thus, the adaptive adjustment of the threshold downward is not fast enough to prevent the apparatus 
45 1 0 from triggering on the noise burst. The noise burst is muted whereas clipped speech or high amplitude tones 
are passed through the apparatus 10 unaffected. 

Fig. 2 is a schematic block diagram of an alternate embodiment of the apparatus of the first signal proc- 
essing means of Fig. 1. In Fig. 2, a first signal processing means 12 is illustrated as including moving average 
filter 24, a prediction unit 26, and a comparator unit 28. Moving average filter 24 includes signal level averaging 
50 unit 112 and log conversion and normalizing unit 114. 

An incoming signal s is received from the output of a signal decoder (not shown in Fig. 2) by signal level 
averaging unit 112 at input 122. Signal level averaging unit 112 calculates an average signal level 8t, according 
to the relationship: 

55 
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••■■iS'" 1 

5 

[Eq. 1] 

where 

10 8t = average signal level, 

I s, | = absolute vaJue of the signal level of the sample of the Incoming signal s, and 
n = number of samples. 

Signal level averaging unit 112 averages the absolute value of incoming signal s over n samples at a sampling 
rate of 8 KHz. 

is During normal speech, the output of signal level averaging unit 112 varies slowly so that its output can be 
predicted accurately. However, when incoming signal s is noisy, large errors occur in the prediction of average 
signal level 8^ Such presence of noise in incoming signal s can thus be detected whenever the Inverse of pre- 
diction error is less than a predetermined threshold level (or, conversely, whenever prediction error is greater 
than a predetermined threshold level). The choice of threshold level can affect the performance of first signal 

20 processing means 12 because, if the threshold is set too high, first signal processing means 12 triggers on 
true speech, and if the threshold is set too low, noise can be missed. 

Signal level averaging unit 112 provides its output $t to log conversion and normalizing unit 114 via a line 
1 24. Incoming signal s is preferably received as a series of "1 "s and "(Ts in the form of a frequency shift keyed 
(FSK) signal, converted to linear data by a decoder before input to signal level averaging unit 112. 

25 Log conversion and normalizing unit 114 performs a conversion of average signal level 5t, according to 

the known relationship: 


S ««" 101 °ffio(-^;) 


[Eq. 2] 


35 where 

Snorm = average signal level normalized with respect to maximum signal level, 

$t = average signal level, and 

5m« = maximum expected signal level. 


Thus, log conversion and normalizing unit 114 provides at an output 126 the quantity S norm (expressed in dec- 
40 ibels (db)) representing average signal level ^ normalized with respect to maximum signal level 5^ expected 
to be received by first signal processing means 12. Preferably, S max = 8192. 

The implementations of Equations (1) and (2) are preferably simplified for use in a binary arithmetic system 
and it is desirable that the division functions be removed for convenience, efficiency, and speed in calculation. 
Each incoming signal sample s, is a 1 6-bit 2's complement number arranged in a format shown below where 
45 the arithmetic mask is 1 9-bit 


Bit No. 

18 

17 

16 

15 

14 

13 

12 

11 

10 

9 

8 

7 

6 

5 

4 

3 

2 

1 

0 





S 

15 

14 

13 

12 

11 

10 

9 

8 

7 

6 

5 

4 

3 

2 

1 


50 

where "S" is the sign bit and there are 15 magnitude bits, "bits 15-1". 

Equation (1) requires that the "modulus", or absolute value, of the signal level, or signal strength, of each 
incoming signal sample s, be generated and added to the previous (n-1) samples of | s, | . The value of n is pre- 
ferably chosen to be 8 since it represents 2 3 and is therefore easily handled by a binary number system. Eight 
55 samples can be accumulated in an arithmetic logic unit (ALU) in the number format shown above without over- 
flow, and an averaging filter which accommodates n=8 has demonstrated good performance in fulfilling the 
requirements of signal level averaging unit 112. 

Thus, when average signal level ^ is finally accumulated, it resides in an ALU in the following accumulated 
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format: 


5 


15 


20 


30 


35 


Bit No, 18 17 IS 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 
S 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 


most significant 16 bits 

10 Equation (2) may be simplified to express S^™ in a base 2 logarithm format for more straightforward treat- 
ment using a binary system in the form of Equation (3) as shown below: 

8 

5 i.oro =101 °9Tio-g- £ -=.K'(logj6 t -log a 8 aa3£ ) , where JC»iolog 10 2 


■JC(log 2 8 t -^) , wherejq-logjfi,^ 


[Eq. 3] 


5max is preferably chosen as 8192 = 2 13 f since in this exemplary system 8192 is the maximum signal level ex- 
pected in a normal decoder output Any signal in excess of 8192 is, thus, treated as an overloaded signal (i.e., 
saturated speech input or noise). 
25 Equation (3) simplifies the operation of first signal processing means 12, especially since it avoids division. 

K is a scaling factor, which can be ignored, and K, is a constant which may be prestored and, therefore, does 
not require calculation. The most significant 16 bits of the ALU in the accumulated format described above are 
applied to log 2 hardware (which is available as a known circuit block); the output of the log 2 hardware is an 11- 
bit plus implied positive sign (12-bit) value stored in a 12-bit format as shown below: 


Bit No. 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 

oxxxxxxxxxxxoooo 

, , 

most significant 16 bits 
Output of log 2 Hardware circuit 

This log 2 value is a signed, 4-bit exponent, 7-bit mantissa parameter where the 4-bit exponent represents 
40 the position of the most significant "1" in the 16-bit value ^ 

The prestored constant may then be subtracted from the output ^ of signal level averaging unit 11 2 by 
log conversion and normalizing unit 114 to generate normalized average signal level S norm . 

Normalized average signal level is conveyed via a line 128 to a first input 36 of comparator unit 28, 
and is conveyed via a line 130 to an input 34 of prediction unit 2g. 
45 The predicted value of the normalized average signal level is determined according to the relation- 
ship: 


50 


[Eq* 4] 

55 

where m = 4 and T\ are predefined constants. The four past scaled values of Snorm are represented by 
?i s iin and are accumulated in prediction unit 26. Equation (4) may be executed employing an 8 x 16-bit 
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10 


so 


55 


parallel multiplier where the most significant 16-bits of the parameter (in the 12-bit format described 

above) are applied to the 16-bit input of the multiplier and the T ( parameters are (prestored as 8-bit signed 
coefficients) applied to the 8-bit input of the multiplier. The output of the multiplier is preferably in the 12-bit 
format described above (and in log 2 format). 

Prediction unit 26 conveys the value of S^™ via a line 13^ to a second input 38 of comparator unit 28. 
The apparatus by which prediction unit 26 calculates the value S TOrm will be discussed in greater detail here- 
inafter in connection with Fig. 3. 

Comparator unit 28 calculates a prediction error parameter E tI preferably in decibels (db), according to the 
relationship: 

E t = 10log 10 ^4 [E q.5] 

This may be simplified to: 

5 = K 2 (log 

2^ norm " IOg 2 [Snorm " S/x^J) [Eq. 6] 

1S Execution of Equation (6) requires only two subtractions and two log 2 functions, thus simplifying execution of 
Equation (6) by eliminating any division operations. K 2 = 20log 10 2 p and is a constant which can be ignored in 
the preferred exemplary implementation. 

First signal processing means 1 2 is based upon a signal level prediction and upon an assumption that dur- 
ing normal speech the average signal level varies relatively slowly but channel noise often causes the decoder 

2 0 (from which incoming signal s is received by first signal processing means 12) to become unstable resulting 
in a large increase in decoded signal level in a much shorter time than is experienced when incoming signal 
s contains speech information. It is this rapid and large increase in level which is perceived as unpleasant clicks 
or pops by a user. 

During normal speech, the relatively slowly-varying signal level of incoming signal s can be predicted rel- 
25 atively accurately. However, when the decoder becomes unstable (as when noise is present) this signal is not 
predictable and results in a large error in the predictor output First signal processing means 12 detects the 
onset of a noise burst whenever the prediction error parameter Et is less than a predetermined threshold. The 
choice of the threshold directly affects performance and responsiveness of the system, and is generally de- 
termined empirically. 

30 Fig. 3 is a schematic block diagram of a representative embodiment of the prediction unit of the first signal 

processing means of Fig. 2. In Fig. 3, a prediction unit 26 is illustrated as a multi-stage digital filter comprising 
a plurality of delay units 150 1( 150 2 , 150 3 , 150 4 , ... 150 n . Each delay unit 150, delays the received signal S nom) 
(normalized average signal level) by an additional time period so that an output line 152, conveys the received 
signal delayed one time period, Sjii outputline 152 2 conveys the received signal delayed by two time periods, 

35 Siii output line 1 52 3 conveys the received signal delayed three time units, output line 1 524 conveys the 
received signal delayed by four time units, and output line 152 n conveys the received signal delayed by 
n time units, 

Each of the respective output signals conveyed by output lines 152 ( are respectively multiplied by a 
40 scaling factor so that output signal is multiplied by scaling factor ?i , output signal Sj^ is multiplied 
by scaling factor T 2 , output signal Sj^J, is multiplied by scaling factor , output signal Sj^, is multiplied by 
scaling factor T 4 , and output signal is multiplied by scaling factor T Q . The resultant scaled output signals 

45 are summed in a summer 154 which provides at an output 1 56 a predicted value S„o rm for normalized 

average signal level based upon a plurality of earlier samples S^i, of S norm . 

Fig. 4 is a schematic block diagram of the preferred embodiment of the first signal processing means of 
Fig. 1. In Fig. 4, an incoming signal s is received by a first signal processing means 200 from the output of a 
signal decoder (not shown in Fig. 4) by a signal difference sampling unit 211 . 

Signal difference sampling unit 211 provides an output which represents the difference between a current 
sample of incoming signal s with a previous sample of incoming signal s. When incoming signal s is sampled 
at regular intervals (i.e., at a constant sampling rate), then the difference output generated by difference sam- 
pling unit 211 is directly related to the rate of change, or slope, of the signal level of incoming signal s at each 
sampling. This rate of change of signal level is particularly useful in discriminating noise from communications 
signals, especially speech signals, since the slope of noise signals is significantly different from the slope of 
speech signals. Noise signals are very easily and, more important, very quickly distinguishable from speech 
signals by their slope. The difference signal output may, for example, be determined by an arrangement such 
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as, the device illustrated in Fig. 5. 

Fig. 5 is a schematic block diagram of details of a representative device suitable for use as the signal dif- 
ference sampling unit of the preferred embodiment of the first signal processing means illustrated in Fig. 4. In 
Fig. 5, an incoming signal sample s, is received at a juncture 201. Signal sample s, is applied to a delay unit 
202 and to the positive node 204 of a summer 206. Delay unit 202 generates a delayed (preferably a 1-sample 
delay) signal sample s^ 1t and delayed signal sample s,. , is applied to a negative node 208 of summer 206. 
Summer 206 generates at an output 21 0 a difference signal s r s^ Difference signal s r 8,. , is received by signal 
difference level averaging unit 212 at input 22 (Fig. 4). Signal difference level averaging unit 212 calculates 
an average difference signal level At, preferably according to the relationship: 



[Eq. 7] 

where 

A t = average difference signal level, 

I s r s k ! I = absolute value of the difference between the signal level of the i* sample of the incoming 

signal s and the (M) 1 * sample of the incoming signals, and 
n = number of samples. 

Signal difference level averaging unit 212 preferably averages the absolute value of difference signal level (s r 
s^ ,) over n samples at a sampling rate of 8 KHz. 

During normal speech, the output of signal difference level averaging unit 212 varies slowly so that its out- 
put can be predicted accurately. However, when incoming signal s is noisy, large errors occur in the prediction 
of average difference signal level A(. Such presence of noise in incoming signal s can thus be detected when- 
ever the inverse of prediction error is less than a predetermined threshold level (or, conversely, whenever pre- 
diction error is greater than a predetermined threshold level). 

Returning to Fig. 4, signal difference level averaging unit 212 provides its output At to log conversion and 
normalizing unit 114 via a line 124. Average signal level At is provided to log conversion and normalizing unit 
1 1 4 via a line 1 24. 1 ncoming signal s is preferably received as a series of "1 m s and n 0 n 's in the form of a frequency 
shift keyed (FSK) signal, converted to linear data by a decoder before input to signal difference sampling unit 
211. 

Log conversion and normalizing unit 114 performs a conversion of average difference signal level At, pre- 
ferably according to the known relationship: 


AS ne> „,=10log. 



[Eq. 8] 


where 

ASnom, = average difference signal level normalized with respect to maximum signal level, 

At = average difference signal level, and 

Amax = maximum expected difference signal level. 


Thus, log conversion and normalizing unit 114 provides at an output 126 the quantity AS norm (expressed in dec- 
ibels (db)) representing average difference signal level A t normalized with respect to maximum difference sig- 
nal level A max expected to be received by apparatus 200. 

The implementations of Equations (7) and (8) are preferably simplified for use in a binary arithmetic system 
and it is desirable that the division functions be removed for convenience, efficiency, and speed in calculation. 
Equation (12) may be simplified to express AS^ in a base 2 logarithm format for more straightforward treat- 
ment using a binary system in the form of Equation (1 3) as shown below: 
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ASwr^lOlog^-^-JCUogj^-log,^) , whezeK* 10log l0 2 


[Eq- 93 

Equation (9) simplifies the operation of apparatus 200, especially since it avoids division. K is a scaling 
factor, which can be ignored, and is a constant which may be prestored and, therefore, does not require 
calculation. 

The prestored constant K, may be subtracted from the output At of signal difference level averaging unit 
212 by log conversion and normalizing unit 114 to generate normalized average difference signal level AS™™,. 

Normalized average difference signal level AS™™ is conveyed via a line 128 to a first input 136 of com- 
parator unit 28, and is conveyed via a line 130 to an input 34 of prediction ujpit 26. 

The predicted value of the normalized average difference signal level AS,*,™ is preferably determined ac- 
cording to the relationship: 


25 


[Eq. 10] 
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where m = 4 and % are predefined constants. The four past scaled values of AS norm are represented by 

30 T^ot and are accumulated in prediction unit 26. Equation (10) may be executed employing an 8 x 16- 
bit parallel multiplier where the most significant 1 6-bits of the AS^ parameter (in the 12-bit format described 

above) are applied to the 1 6-bit input of the multiplier and the Tj parameters are (prestored as 8-bit signed 
coefficients) applied to the 8-bit input of the multiplier. The output of the multiplier is preferably in the 12-bit 
format described above (and in log 2 format). 

Prediction unit 26 conveys the value of AS nofm via a line 134 Jo a second input 38 of comparator unit 28. 
The apparatus by which prediction unit 26 calculates the value AS ronn was discussed in connection with Fig. 
3. 

Comparator unit 28 calculates a prediction error parameter E t) preferably in decibels (db), according to the 
relationship: 

E,= 10log 10 [Eq 

This may be simplified to: 

E t = KzflogzAS,,™ - logjIAS^ - AS^J) [Eq. 12] 
^ Execution of Equation (16) requires only two subtractions and two log 2 functions, thus simplifying execution 
of Equation (16) by eliminating any division operations. K 2 = 20log 10 2, and is a constant which can be ignored 
in the preferred exemplary implementation. 

The remainder of the preferred embodiment of the first signal processing means is constructed and op- 
erates in substantially the same manner as has been previously described in connection with Figs. 1-3. 

Fig. 6 is a flow diagram illustrating the preferred embodiment of the method of the present invention. In 
Fig. 6, the method starts at a block 60 with reception of incoming signal s (see Fig. 5). 

At block 62, the first iteration signal sample is calculated. A plurality of first iteration signal samples is gen- 
erated from the input signal. Each successive iteration signal sample represents a value of a first predeter- 
mined number of samples of a plurality of successive samples of the received signal. Preferably, the value of 
w the first predetermined number is an average of the first predetermined number of successive samples of the 
received signal. Preferably, a moving average signal performs the calculations. 

At block 64, a plurality of predicted first iteration signals is generated. Each successive predicted first iter- 
ation signal sample is used to predict a next successive first iteration signal sample. 
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At block 66, the first iteration signal samples calculated at block 62 and the predicted first iteration signal 
samples calculated at block 64 are compared. A prediction error parameter, designated Et, is generated based 
upon the comparison. Preferably, the comparison involves a respective successive first iteration signal sample 
and a respective predicted first iteration signal sample which are substantially synchronous. 
5 At block 68, a plurality of second iteration signal samples Is calculated from the input signal. Each suc- 

cessive second iteration signal sample represents a value of a second predetermined number of samples of 
a plurality of successive samples of the received signal. Preferably, the second predetermined number of sam- 
ples is greater than the first predetermined number of samples. 

At block 70, a threshold adjustment value, E^, is calculated based upon selected second Iteration signal 
10 samples. Preferably, a threshold adjusting means such as a look-up table responsive to the selected second 
iteration signal samples is provided. 

At block 72, a threshold value is generated, and at block 74, a logic means is provided to determine whether 
to generate a noise indication according to a predetermined logical relationship among the prediction error 
parameter, the threshold adjustment value and the threshold value. Preferably, if E t < E thr - E^ f the noise in- 
15 dication value is generated at block 76. 

It is to be understood that, while the detailed drawing and specific examples given describe preferred em- 
bodiments of the invention, they are for the purpose of illustration, that the apparatus of the invention is not 
limited to the precise details and conditions disclosed and that various changes may be made therein without 
departing from the spirit of the invention which is defined by the following claims: 

20 

Claims 

1 . An apparatus for discriminating noise in a received signal, the apparatus comprising: 

25 a first signal processing means for receiving said received signal and generating a prediction error 

parameter; 

a second signal processing means for receiving said received signal and generating a threshold 
adjustment value; 

a threshold generating means for generating a threshold value; and 
30 a logic means operatively connected with said first signal processing means, with said second sig- 

nal processing means, and with said threshold generating means for logically treating said prediction error 
parameter, said threshold adjustment value, and said threshold value to generate a noise indication value. 

2. An apparatus for discriminating noise in a received signal as recited in claim 1 wherein said first signal 
35 processing means includes first iteration processing means for receiving a first plurality of successive 

samples of said received signal and generating a first iteration signal, a prediction means operatively con- 
nected with said first iteration processing means for receiving said first iteration signal and predicting a 
next sample value of said first iteration signal, and a comparing means operatively connected with said 
first iteration processing means and with said prediction means for comparing said first iteration signal 
40 with said next sample value and generating said prediction error parameter. 

3. An apparatus for discriminating noise in a received signal as recited in claim 2 wherein said second signal 
processing means includes a second iteration processing means for receiving a second plurality of suc- 
cessive samples of said received signals and generating a second iteration signal responsive to said re- 

45 ceived signal and a threshold adjusting means operatively connected with said second iteration process- 

ing means for generating said threshold adjustment value responsive to said second iteration signal. 

4. An apparatus for discriminating noise in a received signal as recited in claim 3 wherein said second iter- 
ation processing means receives a plurality of successive samples of said received signal and generates 

^ a plurality of iteration signal samples, at least one successive iteration signal sample of said plurality of 

iteration signal samples representing a value of a predetermined number of said plurality of successive 
samples of said received signal. 

5. An apparatus for discriminating noise in a received signal as recited in claim 4 wherein said threshold 
generating means generates said threshold adjustment value in response to selected said successive iter- 

55 ation signal samples. 

6. An apparatus for discriminating noise in a received signal, the apparatus comprising: 
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a first signal processing means for receiving said received signal and generating a prediction error 
parameter; 

said first signal processing means including a first iteration processing means for generating a first 
iteration signal, a prediction means for predicting a next sample value of said first iteration signal, and a 
5 comparing means for generating said prediction error parameter; 

said first iteration processing means receiving a first plurality of successive samples of said re- 
ceived signal and generating a plurality of first iteration signal samples, at least one successive first iter- 
ation signal sample of said plurality of first iteration signal samples representing a value of a first prede- 
termined number of said first plurality of successive samples of said received signal; 
10 said prediction means being operatively connected with said first iteration processing means and 

receiving said plurality of first iteration signal samples and generating a plurality of predicted first iteration 
signal samples; at least one successive said predicted first iteration signal sample of said plurality of pre- 
dicted first iteration signal samples predicting a next said successive first iteration signal sample; 

said comparing means being operatively connected with said first iteration processing means and 
15 with said prediction means and comparing said successive first iteration signal samples with said predict- 

ed first iteration signal samples; said comparing means generating said prediction error parameter based 
upon said comparison; 

a second signal processing means for receiving said received signal and generating a threshold 
adjustment value; said second signal processing means including a second iteration processing means 
20 for generating a second iteration signal and a threshold adjusting means for generating a threshold ad- 

justment factor; 

said second iteration processing means receiving a second plurality of successive samples of said 
received signal and generating a plurality of second iteration signal samples, at least one successive sec- 
ond iteration signal sample of said plurality of second iteration signal samples representing a value of a 
25 second predetermined number of said second plurality of successive samples of said received signal; 

said threshold adjusting means being operatively connected with said second iteration processing 
means and generating said threshold adjustment value in response to selected said successive second 
iteration signal samples; 

a threshold generating means for generating a threshold value; and 
30 a logic means operatively connected with said first signal processing means, with said second sig- 

nal processing means, and with said threshold generating means for logically treating said prediction error 
parameter, said threshold adjustment value, and said threshold value to generate a noise indication value. 

7. An apparatus for discriminating noise in a received signal as recited in Claim 6 wherein said first plurality 
35 of successive samples of said received signal and said second plurality of successive samples of said 

received signal are the same plurality of successive samples of said received signal. 

8. An apparatus for discriminating noise in a received signal as recited in Claim 6 or claim 7 wherein said 
value of said first predetermined number of said first plurality of successive samples of said received sig- 

40 nal is an average of said first predetermined number of said first plurality of successive samples of said 

received signal. 

9. An apparatus for discriminating noise in a received signal as recited in Claim 6 or claim 8 wherein said 
comparing by said comparing means involves a respective said successive first iteration signal sample 
and a respective said predicted first iteration signal sample, said respective said successive first iteration 
signal sample and said respective said successive predicted first iteration signal sample being substan- 
tially synchronous. 
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10. An apparatus for discriminating noise in a received signal as recited in claim 6 or claim 9 wherein said 
second predetermined number is greater than said first predetermined number. 

11. An apparatus for discriminating noise in a received signal as recited in claim 6 or claim 10 wherein said 
first iteration processing means comprises a moving average signal filter. 

12. An apparatus for discriminating noise in a received signal as recited in claim 6 or claim 11 wherein said 
55 second iteration processing means comprises an auto-regressive signal filter. 

13. An apparatus for discriminating noise in a received signal as recited in claim 6 or claim 12 wherein said 
threshold adjusting means comprises a look-up table responsive to said selected said second iteration 
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14. 


signal samples for generating said threshold adjustment value. 

An apparatus for discriminating noise in a received signal as recited in claim 6 or claim 1 3 wherein said 
logic means generates said noise Indication value when said prediction error parameter is less than the 
difference between said threshold value and said threshold adjustment value. 

1 5. A method for discriminating noise in a received signal, the method comprising the steps of: 

(1) generating a first plurality of first iteration signal samples, at least one successive first iteration sig- 
nal sample of said plurality of first iteration signal samples representing a value of a first predetermined 
number of samples of a first plurality of successive samples of said received signal; 

(2) generating a second plurality of predicted first iteration signal samples, at least one successive said 
predicted first iteration signal sample of said plurality of predicted first iteration signal samples predict- 
ing a next said successive first iteration signal sample; 

(3) comparing said successive first iteration signal samples with said predicted first iteration signal sam- 
ples and generating a prediction error parameter based upon said comparison; 

(4) generating a plurality of second iteration signal samples, at least one successive second iteration 
signal sample of said plurality of second iteration signal samples representing a value of a second pre- 
determined number of said second plurality of successive samples of said received signal; 

(5) generating a threshold adjustment value based upon selected said successive second iteration sig- 
nal samples; 

(6) generating a threshold value; and 

(7) providing a logic means for logically treating said prediction error parameter, said threshold adjust- 
ment value, and said threshold value to generate a noise indication value according to a predetermined 
logical relationship among said prediction error parameter, said threshold adjustment value, and said 
threshold value. 

1 6. A method for discriminating noise in a received signal as recited in claim 1 5 wherein said first plurality of 
successive samples of said received signal and said second plurality of successive samples of said re- 
ceived signal are the same plurality of successive samples of said received signal. 

1 7. A method for discriminating noise in a received signal as recited in claim 1 5 or claim 1 6 wherein said value 
of said first predetermined number of said first plurality of successive samples of said received signal is 
an average of said first predetermined number of said first plurality of successive samples of said received 
signal. 

18. A method for discriminating noise in a received signal as recited in claim 15 or claim 17 wherein said com- 
paring involves a respective said successive first iteration signal sample and a respective said predicted 
first iteration signal sample, said respective said successive first iteration signal sample and said respec- 
tive said successive predicted first iteration signal sample being substantially synchronous. 

19. A method for discriminating noise in a received signal as recited in claim 1 5 or claim 18 wherein said sec- 
ond predetermined number is greater than said first predetermined number. 

20. Amethod for discriminating noise in a received signal as recited in claim 1 5 or claim 1 9 wherein the method 
further includes the step of providing a first iteration processing means for said generating said plurality 
of first iteration signal samples; said first iteration processing means comprising a moving average signal 
filter. 

21. Amethod for discriminating noise in a received signal as recited in claim 15 orclaim 20 wherein the method 
further includes the step of providing a second iteration processing means for said generating said plur- 
ality of second iteration signal samples: said second iteration processing means comprising an auto- 
regressive signal filter. 

22. A method for discriminating noise in a received signal as recited in claim 15orclaim21 wherein the method 
further comprises the step of providing a threshold adjusting means for generating said threshold adjust- 
ment value: said threshold adjusting means comprising a look-up table responsive to said selected said 
successive second iteration signal samples for said generating said threshold adjustment value. 

23. Amethod for discriminating noise in a received signal as recited in claim 15 orclaim 22 wherein said logic 
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means generates said noise indication value when said prediction error parameter is less than the differ- 
ence between said threshold value and said threshold adjustment value. 
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